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(BUS INITIALIZATION) 



BRANCH 



NODE 
B 

f#2 



LEAF 

off off off off off off 



JT 



NODE 
A 



#1 



BRANCH 



LEAF 



NODE 
C 



NODE 
D 



NODE 
E 



#1 



LEAF 



FIG. 3B 

(TREE IDENTIFICATION) 



ROOT 

. ch ch 



NODE 
B 



lSf 



NODE 
A 



JJ|1 

re 



#2 S3 14 15 #6 #7 
f 



NODE 
D 



LEAF 



ft 






#1 


NODE NODE 
. C E 


P 

LEAF 



FIG. 3C 

(SELF IDENTIFICATION) 



SI 



ROOT 
NODE #4 
cfH ch-i 



L&F 
NODE #0 
off off off off off off 

W¥¥¥¥ 



NODE 
A 




NODE 
B 



#1 



BR/SlCH 
NODE 13 
. ch-i ch-i_. 



NODE 
D 



#1 



NODE NODE 


L&F 


C E 


NODE #2 



F I G. 4 



AO: Idle 
idle.actionsO 



— AO:A2- 



root It chi Id.requestQ « iarfa.OKQ 



A2: Grant 
grant.actionsO 



portR(requestini.child) = RXJEOUEST.CAHCEL 



arbjimer = subaction_gap 
II arb tiwr = arb_reset_gap 
-A0:A0- 
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J 



arb.tiaer = 0 
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request__actionsO 



-A2:A0 — 



-A0:A1- 
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— A1:A2 
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-A1:A0- 
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//Arbitration WON A1 ' TXH 
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Krr breq = IMEDJEQ H (root && arb.OKQ) 
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— A0:S4 




pingjresponse 
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accelerating = TRUE; 



from S4:Self-ID TX 
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cancatenatedjacket 
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PO: Disconnected 



P0:P1 



connected [t] 
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fault[i] 
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■P1:P5- 
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$uspended_actionsQ 
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AO: Idle 
idle_actions() 



— A0:A2- 



A2: Grant 
grant.actionsO 



arb.tiner = subaotion_gap 
||arb tiaer = arb_reset_gap 

' -A0:A0 gapJetect_actionsO 



root 44 chi ld_requestO it iarbJKO 



RC2JAITIDLE 



portR (parent jort) — IDLE 
< RC2:A0- 



portR(requesting_child) == RQEQUEST.CAHCEL 
arb.tiaer = 0 



RC1:WA 



.portR (parent jwrt) = RXJRAHT 



A1 Request 
request_actions() 



-RC1:RC2- 



!child_reque$tO 
hA1:RC1 5H 



-A0:A1- 



froot && (child.requestO IarbJKO) 



portR(parent_port) = RX_GRART 
&& ! (childjrequestQ H om.request) 



arb.tiaer = 0; 



-A1:A0- 



portR(parentjort) == RXJRAHT M omurequest ^ . ^_ 



//Arbitration WON 



TGRANT 



-A2:RC2— 



portR(parent.Port) = RXJRANT 
A1 A2 && c *" ld - request 0 ^ i ow ".requesj: ^ 



portR(requestingjhild) — RXJATA_PREFIX 

A2:RX— 



receivejort = request ing_chi I 



RX:Receive 
receive_actian8() 



^. ^ortR (parent jwrt) = RX_DATA.PREF|X 



TX:Transmit ^ 
transait.actionsQ 



receivejort = parent jort 
//Arbitration LOST or deferred 



-A0:TX 



breq = IMED.REQH (root && arbJKQ) 



//Arbitration WOK 
end.of jacket && ! I ^.concatenation 



arb tiaer = 0 



-TX:A0- 



|-A0:S4 
<= 



ping^response 



to S4:Self-ID TX 



arbtiner = 0: 



*S4:A0a- 



arb tiaer = 0; 
accelerating = TRUE; 



M0:PH- 
*s 



$4:A0b- 
phy.response 



from S4:SelM0 TX 



! concatenated jacket f ly.by.0KQ )ViTV 

//Arbitration WON RJU *~ 1 
end jf jacket && I ^concatenation 



— TX:TX 



y/Reinvokes transaitjctionsO 



-TX:R0- 



isbr 



-to RO: Reset start 



initiated reset = TRUE 
resetjine = SHORT JESETJI IE 

PH:PHY Response v 

phy_response,actions() 



//Transait a PHY packet 



arb.tiaer = 0; 



-PH:A0- 



-A0:RX- 



data_coaing() 



//Arbitration LOST or deferred 

portR (receivejort) = IDLE 11 (! concatenated jacket §& iflyJbyJKO) ^.^ _ 
arb tiaer = 0 



c 



cancatenatedjacket 



// Re invokes receive_actions{) 



-RX:RX— 



F I G. 33 A 



F I G. 3 3 B 



NodeE 
RECEIVE 



NodeD 
IDLE 




NodeC 

GRANT 

(ROOT) 




NodeB 
WAITGRANT 



NodeA 
IDLE 



NodeE 
RECEIVE 



NodeD 
IDLE 



NodeC 
GRANT 




NodeB 
WAITiDLE 



NodeA 

IDLE 



F I G. 3 3 C 



NodeE 
IDLE 



NodeD 
IDLE 



> 



NodeC 
IDLE 



NodeB 
WAITIDLE 



NodeA 
IDLE 



F I G. 3 3D 



NodeE 

IDLE 



NodeD 
IDLE 



> 



NodeC 
IDLE 



NodeB 
IDLE 



NodeA 
IDLE 



F I G. 3 4 A 



F I G. 3 4B 



NodeE 
RECEIVE 



NodeD 
RECEIVE 





NodeC 
GRANT 



ft 



NodeB 
WAIT IDLE 



NodeA 
IDLE 



NodeE 
RECEIVE 



> 



NodeC 
IDLE 



JV 



NodeD 
RECEIVE 




NodeB 
WAITIDLE 





















NodeA 
IDLE 



F I G. 3 4 C 




